n=int(input())

v = str(n)



if len(v)==4:
    o1=int((v)[0])
    o2=int((v)[1])
    o3=int((v)[2])
    o4=int((v)[3])
    o5=int(str(o1)+str(o2))
    o6=int(str(o1)+str(o2)+str(o3))
    o7=int(str(o1)+str(o2)+str(o3)+str(o4))
    o8=int(str(o2)+str(o3))
    o9=int(str(o2)+str(o3)+str(o4))
    o10=int(str(o3)+str(o4))
    a1=0
    for i in range(1, o1+1):
        if o1%i == 0:
            a1 += 1
    if a1 !=2:
        o1=0
    a2=0
    for i in range(1, o2+1):
        if o2%i == 0:
            a1 += 1
    if a2 !=2:
        o2=0
    a3=0
    for i in range(1, o3+1):
        if o3%i == 0:
            a3 += 1
    if a3 !=2:
        o3=0
    a4=0
    for i in range(1, o4+1):
        if o4%i == 0:
            a4 += 1
    if a4!=2:
        o4=0
    a5=0
    for i in range(1, o5+1):
        if o5%i == 0:
            a5 += 1
    if a5 !=2:
        o5=0
    a6=0
    for i in range(1, o6+1):
        if o6%i == 0:
            a6 += 1
    if a6 !=2:
        o6=0
    a7=0
    for i in range(1, o7+1):
        if o7%i == 0:
            a7 += 1
    if a7!=2:
        o7=0
    a8=0
    for i in range(1, o8+1):
        if o8%i == 0:
            a8 += 1
    if a8 !=2:
        o8=0
    a9=0
    for i in range(1, o9+1):
        if o9%i == 0:
            a9 += 1
    if a9 !=2:
        o9=0
    a10=0
    for i in range(1, o10+1):
        if o10%i == 0:
            a10 += 1
    if a10 !=2:
        o10=0


    s = [o1, o2, o3, o4, o5 ,o6, o7, o8, o9, o10]
    z=0
    for i in s:
        if i > z:
            z = i
    print(z)
else:
    print(0)
